Known unknowns, unknown unknowns and information flow: new concepts in decentralized control

نویسنده

  • Mohamed-Ali Belabbas
چکیده

We introduce and analyze a model for decentralized control. The model is broad enough to include problems such as formation control, decentralization of the power grid and flocking. The objective of this paper is twofold. First, we show how the issue of decentralization goes beyond having agents know only part of the state of the system. In fact, we argue that a complete theory of decentralization should take into account the fact that agents can be made aware of only part of the global objective of the ensemble. A second contribution of this paper is the introduction of a rigorous definition of information flow for a decentralized system: we show how to attach to a general nonlinear decentralized system a unique information flow graph that is an invariant of the system. In order to address some finer issues in decentralized system, such as the existence of so-called ”information loops”, we further refine the information flow graph to a simplicial complex—more precisely, a Whitney complex. We illustrate the main results on a variety of examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discovering Unknown Unknowns of Predictive Models

Predictive models are widely used in domains ranging from judiciary and healthcare to autonomous driving. As we increasingly rely on these models for high-stakes decisions, identifying and characterizing their unexpected failures in the real world is critical. We categorize errors of a predictive model as: known unknowns and unknown unknowns [3]. Known unknowns are those data points for which t...

متن کامل

“Known Knowns, Known Unknowns, & Unknown Unknowns”: Computational Science challenges for analysis of multi-dimensional DNA matrices in Evolutionary & Population Genomics

The advent of so-called NextGen DNA sequencing methods has massively increased the rate at which DNA sequence information can be generated, and the volume and complexity of the data matrices that apply to biological questions, including molecular and organismal evolution and population biology. One such approach is the analysis of complete mitochondrial DNA (mtDNA) genomes from multiple species...

متن کامل

Knowledge Discovery Through Spoken Dialog

People can acquire knowledge not only from media such as books, but also through interactions with other people. Automated dialog agents, however, typically limit their learning from labeled data, and programming. This thesis describes an approach that enables such agents to actively acquire new knowledge through spoken dialog interaction. To acquire knowledge in different situations, we propos...

متن کامل

Known knowns, known unknowns, unknown unknowns and the propagation of scientific enquiry.

In February 2002, Donald Rumsfeld, the then US Secretary of State for Defence, stated at a Defence Department briefing: ‘There are known knowns. There are things we know that we know. There are known unknowns. That is to say, there are things that we now know we don’t know. But there are also unknown unknowns. There are things we do not know we don’t know.’ As a result, he was almost universall...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1110.1152  شماره 

صفحات  -

تاریخ انتشار 2011